Reduced MIPS Pulse Shaping Filter 
RELATED APPLICATIONS 

This application is related to co-pending patent application 09/561,706 entitled 
System and Method for Signal Synchronization in a Communication System and 
5 to co-pending patent application 09/302,078 entitled Nyquist Filter and Method, 
both of which applications are incorporated herein by reference. 
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FIELD OF THE INVENTION 

The present invention relates generally to communications and particularly to 
1 0 reduced MIPs processing for a digital filter. 



BACKGROUND OF THE INVENTION 

The use of digital pulse shaping filters in digital communication systems is well 
known. Co-pending patent application 09/302,078 describes a novel digital pulse 
15 shaping filter that can be employed in a wireless communication system. Other 
pulse shaping filters are known in the art, including Nyquist filters, raised cosine 
filters, and the like. The teachings of the present invention apply to all such 
digital filters. 

Various techniques for synchronizing a received signal in order to determine the 
20 information bearing point of the signal are also known. A novel approach to 
signal synchronization is provided in co-pending patent application 09/561,706. 
As taught in that application, a receiving device can synchronize to an incoming 
signal by taking advantage of a property of pulse shaping filters, specifically that 
the relative energy distribution of the output waveform with respect to the 
25 information bearing point of the signal is determinable. In one preferred 
embodiment of that application, the magnitude of the signal coming out of the 
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pulse shaping filter is measured (over time) and from the measurement of the 
magnitude - which is related to the energy distribution of the signal - the 
information bearing point is determined and synchronized to. 

The above described approach provides significant information throughput 
5 efficiency and the ability to synchronize on a signal without the need for pilot 
symbols or synchronizing tones. The improvements come at a cost of extensive 
signal processing requirements, however. This is because - even though there 
is only one information bearing point for each transmitted symbol - the incoming 
signal is sampled at a much higher rate than the symbol rate in order to ensure 
10 that at least one sample is at or very near the information bearing point. As such, 
each sample must be digitally processed, even though only one sample (or 
sometimes two or three in the case of interpolation) is ultimately useful for 
decoding the signal. 



1 5 SUMMARY OF THE INVENTION 

In one aspect, the present invention provides for a method for synchronizing with 
a transmitted signal method comprising receiving said transmitted signal, wherein 
the signal comprises a periodic information bearing point at an information rate 
and wherein an information period is the inverse of said information rate and 

20 sampling the signal at a sampling rate greater than said information rate. The 
method further comprises, during a first predetermined number of information 
periods, filtering each of N sample points for each information bearing point with 
a pulse-shaping filter and outputting a filtered signal, measuring a variable of said 
filtered signal at each of said N sample points, wherein said variable is 

25 independent of information content in said signal, determining the location of said 
information bearing point in said signal based on said information content- 
independent variable, identifying one of the N sample points that most closely 
corresponds to said information bearing point in said signal, and synchronizing 
processing of said signal with said information bearing point. The method further 
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comprises, during a second number of subsequent information periods, filtering a 
subset of the N sample points for each subsequent information period, the subset 
of the N sample points including the identified one of the N sample points. 
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5 In another aspect, the invention provides for a telecommunication receiver 
capable of synchronizing with a received signaL The receiver includes an 
analog-to-digital converter receiving an information signal, wherein said signal 
comprises a periodic information bearing point at an information rate, and 
wherein an information period is the inverse of said information rate, and a pulse 

10 shaping filter coupled to receive a digital signal from said analog-to-digital 
converter and to receive a control signal from a synchronization unit, wherein 
said digital signal comprises N sample points per said information period, the 
pulse shaping filter configured to operate in a first mode in which each of N 
sample points per information period is filter and a second mode in which a 

1 5 subset of N sample points per information period is filtered. The receiver further 
includes a synchronization unit coupled to receive a pulse shaped sampled 
signal from said filter. The synchronization unit comprises a detector determining 
values of a variable of said signal at said N sample points when said pulse 
shaping filter is operating in said first mode and of said subset of N sample points 

20 when said pulse shaping filter is operating in said second mode, wherein said 
variable is independent of information content in said signal, an accumulator to 
accumulate said detected values for each of said sample points which occurs at 
the same relative sample location within each information period, wherein there 
are (sample rate)/(information rate) sample locations within each information 

25 period, sample bins for storing said accumulated values for said sample 
locations, and a comparator for comparing said accumulated values in said 
sample bins, wherein the location of said information bearing point in said signal 
is determined based on said accumulated information content-independent 
values. The unit further comprises an identifier for identifying the relative sample 

30 location most closely corresponding to the information bearing point, and a 
control signal generator for generating a control signal to said pulse shaping 
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filter, the control signal including the identify of the identified relative sample 
location. 

The present invention provides embodiments having an advantage of reduced 
5 operations (MIPS) in the processing and filtering of the incoming signal. Another 
advantage provided by embodiments of the present invention is the ability to 
switch between a full processing mode during signal acquisition and a reduced 
processing mode once the signal has been synchronized to. 

1 0 BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 illustrates an exemplary radio system in which preferred embodiments 
of the present invention may be deployed; 

Figure 2 Figure 2 is a block diagram of a preferred embodiment base unit 
operating in receiver mode; 

Figure 3 is a block diagram of a preferred embodiment terminal unit operating in 
receiver mode; 

Figure 4 illustrates an example of a Nyquist filter impulse response; and 

Figure 5 provides details regarding the operation of an exemplary pulse shaping 
filter. 

20 

The preferred embodiments described herein are by way of example only and 
are not intended to define or limit the invention which is described by way of the 
appended claims. 
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DESCIPTION OF THE PREFERRED EMBODIMENTS 



Figure 1 illustrates an exemplary radio system 100. System 100 could be 
a cellular telephone system, a two-way radio dispatch system, a localized 
wireless telephone or radio system or the like. Base unit 102 can communicate 
5 over transmission medium 104 to one or more terminal units 106. Transmission 
medium 104 in this example represents the wireless communication spectrum. 
Terminal units 106 can be mobile units, portable units, or fixed location units and 
can be one-way or two-way devices. Although only one base unit is illustrated, 
radio system 100 may have two or more base units, as well as interconnections 
10 to other communication systems, such as the public switched telephone network, 
the internet, and the like. 

In the preferred embodiment, the system provides for half duplex 
jj? communications. The teachings of the present invention, however, apply to full 

y duplex systems, as well as to time division duplex, simplex and other two-way 

ffl 15 radio systems. In some preferred embodiments, each base unit 102 transmits on 
sh only a single (e.g., 25 kHz bandwidth) frequency channel. Hence for a system 

O that is licensed to operate on ten channels, ten base stations would be required, 

IS In alternative embodiments, the base station can be configured to tansmit and 

Q receive across multiple channels. This feature would be particularly beneficial for 

20 those systems which are licensed to operate across several contiguous 
channels. 

In the preferred embodiment, the system uses two-ring differential QAM 
with a 16 point constellation and Gray coding for signal encoding. The teachings 
of the present invention, however, apply to other modulation schemes, such as 
25 three-ring QAM, star QAM, square QAM, coherent QAM, phase shift keying 
("PSK"), differential PSK ("DPSK"), and the like. 

Details of portions of the base unit and terminal units illustrated in Figure 1 
are provided in the following descriptions. Figure 2 is a block diagram of base 
unit 102 operating in receiver mode, while Figure 3 is a block diagram of terminal 
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unit 106 operating in receiver mode. A skilled practitioner will note that several 
components of a typical radio transmitter/receiver not necessary to an 
understanding of the invention have been omitted. 

Fig. 2 is a block diagram of receiver 200 in base unit 102. Signals from 
terminal units 106 are received by RF receiving circuitry (not shown). A/D 
converter 202 receives the signal from the RF receiving circuitry and converts it 
to a digital signal, which is fed to one or more sub-channel paths. A detailed 
discussion of the sub-channel paths is provided in patent application Ser. No. 
09/295,660. Complex multiplier 204 removes the frequency offset corresponding 
to a particular sub-channel from the incoming signal. The signal is then frequency 
channelized by the square root Nyquist matched filter 206. 

The filtered signal is passed to symbol synchronization block 208, which 
calculates the proper sampling point where there exists no (or minimal) inter- 
symbol interference signal. As disclosed by patent application Ser. No. 
09/295,660, this is accomplished by calculating the magnitude of the sample 
points over time and selecting the highest energy points (corresponding to the 
synchronized symbol sample points). The signal is then passed on to magnitude 
tracking block 210 and to phase tracker 214. A detailed discussion of the 
remainder of the base unit receiver circuitry, including blocks 218-226, is 
provided in patent application Ser. No. 09/295,660. 

Fig. 3 is a block diagram of receiver 300 in terminal units 106. Signals 
from the base unit or another terminal unit are received by RF receiving circuitry 
302 where the RF signal is down-converted and filtered before being passed to 
A/D converter and mixer 306 for the in-phase ("I") component and 308 for the 
quadrature ("Q") component. After analog to digital conversion, the frequency 
offset associated with the sub-channel selection is removed from the signal 
components by mixing into the received signal a signal complementary to the 
offset signal. The complementary offset signal is determined by sub-channel 
frequency offset control information, as illustrated by block 310 and depends on 
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the sub-channel which the terminal unit is receiving. The digital signals are then 
demodulated to a real binary signal in demodulator 304. The digital binary signal 
is then de-coded and further processed in blocks 318-328 as described in the 
disclosure of patent application Ser. No. 09/295,660. 

5 Slot and symbol synchronization is provided for in synchronization block 312. 
Symbol synchronization is performed first. As disclosed by patent application 
Ser. No. 09/295,660, symbol synchronization is accomplished by sampling the 
incoming signal and time averaging the samples. Then the sample points with 
the highest average power at the over-sample rate are detected. Preferably, the 

10 actual sample point is determined using a quadratic interpolation based on the 
three sample points with the highest average power. Symbols can then be 
identified using known digital signal processing techniques. Once the receiver 
has synchronized on the symbol time and locations, slot synchronization is 
accomplished using slot sync symbols, by identifying patterns representing the 

15 known sync symbols, which should repeat every 120 symbols (i.e., every slot or 
timeframe). 

Returning now to Figure 2, and in particular to Nyquist filter 206 in Figure 2, the 
information-bearing point in the output of pulse shaping Nyquist filter 206 is the 
point in the signal with minimum inter-symbol interference. Patent application 
20 Serial No. 09/302,078, filed April 28, 1999, entitled Nyquist Filter And Method, 
provides a detailed discussion of the properties and implementation of Nyquist 
filters in a communications system. However, any type of Nyquist filter may be 
used with the present invention, including a raised cosine filter or other filters 
such as those disclosed in patent application Serial No. 09/302,078. 

25 In a preferred embodiment, the pulse shaping filter uses a pair of matched filters, 
one for transmit and one for receive. The convolution of the transmit filter with 
the receive filter forms the complete pulse shaping filter. Inter-symbol 
interference is generally avoided because the combined filter impulse response 
reaches unity at a the information bearing point and is zero periodically at every 
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other information point (Nyquist sampling rate). Figure 4 illustrates an example 
of Nyquist filter impulse response 500. Peak 502 occurs at the information 
bearing point, and zeros 504 occur at the other points at the information rate. At 
a point in the signal other than the information bearing point, the output waveform 
5 from the Nyquist filter may have associated with it the energy of perhaps five or 
ten symbols. Generally, only at the information bearing point is the energy of 
output waveform from the Nyquist filter associated with only one symbol. In 
addition, it is at this point that the signal has the highest energy, on average. 

Therefore, in a preferred embodiment, symbol synchronization block 208 
10 determines the single sample point that has the highest energy, on average. 
This point represents the information bearing sample point, allowing 
synchronization to the signal. Fixed symbol values or patterns are therefore not 
required for symbol synchronization. 

Preferably, the variable used to measure the average energy of the waveform is 
15 the sum of the squares of the I and Q components. Alternatively, magnitude or 
any other variable that approximates signal energy may be used. In addition, the 
energy of either the I or Q or both components by itself may be used. 

Further details regarding the operation of the filter 206 and its operation 
synchronization will now be provided with reference to Figure 5. As illustrated, 

20 pulse shaping filter 206 receives an incoming data stream at a sample rate of 
260 kHz. The data stream is first down sampled by five, giving the 52 kHz 
sampling rate (i.e. 13 times over-sampling for a 4 kHz signal) for the pulse 
shaping filter operation. The signal is subcarrier offset digitally and passed to the 
pulse shaping function of filter 206 as described in detail in co-pending 

25 application 09/302,078. In the preferred embodiments, the pulse shaping filter 
has 209 tap coefficients. The signal is then passed to synchronization block 208 
where the information bearing point is determined, as described above. 

Note that pulse shaping filter 206 must perform over 24 MIPS (million of 
instructions per second) (52 kHz sampling rate times 209 tap coefficients for both 
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the I component and the Q component of the signal, plus processing overhead). 
This requires significant processing bandwidth. The processing requirements 
can be significantly reduced, however, once the information bearing point is 
determined. As described above, this is accomplished by synchronization block 

5 208. Once the particular sample point that most closely matches the information 
bearing point fcuch as peak 502 in Figure 4), then only that sample actually 
needs to be processed by pulse shaping filter 206 for future symbols. This is 
because the information bearing sample point shifts very slowly over time, so the 
calculated sample point for a symbol may be updated very slowly. Updating the 

10 sample point can be accomplished by a pulse shaping filter 206 that operates in 
one of two modes -- either a full processing mode or a reduced processing mode. 
Once the information bearing point is determined, the received slot can be 
adjusted (i.e. the clock adjusted) to ensure that the desired sample occurs at that 
same point thereafter for each symbol thereafter. 

15 Referring again to Figure 4, thirteen samples are illustrated, 101 through 125. 
When pulse shaping filter 206 operates in full processing mode, each of the 
thirteen samples 101 through 125 is processed in the filter. As discussed above, 
this results in over 20 MIPS per symbol. Note that, at the time the signal is 
passed through pulse shaping filter 206, there is no way of determining which 

20 sample is closest to the information bearing point (i.e. which sample is closest to 
peak 502). This is determined in synchronization block 208 as described above. 

In the illustrated case, synchronization block 208 will determine that sample 111 
is closest to the information bearing point, peak 502. In the preferred 
embodiments, synchronization block 208 will use the information (e.g. the 
25 magnitude) of points 109, 111, and 113 to interpolate the value for the actual 
peak point. Once sample 111 has been identified as the information bearing 
point (or closest thereto), one can obtain the desired signal information simply 
from point 111, or more preferably from points 109, 111, and 113 with 
interpolation. 



COM011 



9 



This information can be fed back to the pulse filter shaping process in order to 
reduce MIPS processing overhead. Upon command torn synchronization block 
208, pulse shaping filter 206 will enter its reduced processing mode. This means 
that pulse shaping filter 206 will only process three samples for each symbol. 
Those three samples are the sample corresponding to the sample points 109, 
111, and 113. The remaining samples, i.e. samples 101 through 107 and 115 
through 125, do not provide any meaningful information about the information 
bearing point, and hence do not need to be processed by pulse shaping filter 
206. Recall from above that each symbol required over 20 MIPS 
processingwhen in full processing mode. By contrast, in reduced operating 
mode only three of every thirteen samples are processed, thus requiring only 
about 7.5 MIPS. This results in a processing reduction of roughly seventy seven 
percent of processing operations. 

In the above described embodiment, the pulse shaping filter 206 will be used to 
process the identified highest energy sample point and the two sample points 
adjacent to the highest energy point. As quadratic fit is used to further refine the 
synchronization point estimate, as discussed in detail in co-pending patent 
application 09/295,660. The actual sample rate in the preferred embodiments is 
260 kHz (and this sample rate is down sampled by five to a 52 kHz rate for the 
received signal). The sample point at the 260 kHz rate that is closest to the 
maximum energy point indicated by the quadratic fit is used as the 
synchronization point. The start of the receive slot is adjusted so that the 
synchronizing sample point occurs as the seventh receive sample point (at the 
52 kHz rate). The adjustments to symbol synchronization are preferably made 
every 16 receive slots and are averaged, allowing the peak energy 
synchronization sample point to be traced. 

In the preferred embodiments, every slot is 120 symbols in length. Depending on 
the particular system design, the synchronizing sample points could possible drift 
past the adjacent sample point. This drift can be compensated for in a second 
preferred embodiment, in which every other sample point is used for the 
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quadratic fit. In other words, with reference to Figure 5, rather than performing a 
quadratic fit using sample points 109, 111, and 113, in the second preferred 
embodiment, sample points 107, 111, and 115 would be used. Note that this 
allows for a much wider deviation in the highest energy point and still be within 

5 the range of sample points used for the quadratic fit. Using adjacent sample 
points is usually adequate for tracking the synchronizing point, since clock drifts 
are usually slow. Another preferred embodiment approach uses only receive 
samples at the receive sample rate (i.e. 52 kHz for the preferred embodiments) 
and interpolates the received data to get sub-sample accuracy. Yet another 

10 approach would be to allow the synchronizing sample point to "drift" and to re- 
synchronize after the synchronizing sample point approaches a symbol 
boundary. 

StBK' 

m 

y An alternative approach to maintaining synchronization is to allow pulse shaping 

! I 15 filter to operate adaptively in reduced processing mode. In such an embodiment, 
synchronization circuit 208 will track the trend of peak 502 relative to samples 
U 109 through 113. As an example, assuming for a moment that during initial 

j ; f signal acquisition, the peak energy (i.e. the information bearing point), aligned 

3 perfectly with sample point 111. Synchronization circuit 208 will send control 

3 20 signals to pulse shaping filter 206 to enter reduced processing mode and to only 
process those samples corresponding to sample points 109 through 113. Pulse 
shaping filter will then process those three sample points, will skip the next ten 
sample points (after down sampling to 52 kHz), and then will sample the next 
sample points 109 through 1 13 for the next incoming symbol. 

25 In some alternative embodiments, synchronization circuit 208 will track the drift of 
peak 502 relative to the sample points. Assume over time that the peak 502 
slowly drifts toward sample point 113. This drift will be recognized the 
interpolator function of synchronization circuit 208, as described in co-pending 
application 09/561,706. When the interpolated peak drifts to a certain threshold 
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point, preferably the halfway point between samples 111 and 113, 
synchronization circuit 208 will instruct pulse shaping filter to begin processing 
samples 111, 113, and 115. In this way, pulse shaping filter 206 adaptively 
processes only the sample points closest to the actual peak. Likewise, if 
synchronization circuit 208 determined from the interpolator that the actual peak 
was drifting closer to sample 111, then pulse shaping filter 206 would be 
instructed to begin processing samples 109, 111, and 113. In this way, pulse 
shaping filter is adaptively corrected to process the samples most corresponding 
to the actual information point. Of course, significant drift should not occur 
because the clock rate will drift only slowly over time. Because the 
synchronization point is re-calculated periodically, such as every 16 slots in the 
described embodiments, the synchronizing point will generally be re-calculated 
before significant drift occurs. 

In yet another embodiment, pulse shaping filter 206 is configured to process the 
highest energy sample point and the second point in each direction. In Figure 5, 
this would correspond to points 107, 111, and 115 (as opposed to points 109, 
111, and 113 in the previously discussed embodiment). Synchronization circuit 
208 will interpolate between these three points in order to find the actual 
information bearing point, so the fact that the two closest points to 111 are 
skipped does not matter for purposes of synchronization. This embodiment 
would be preferable when the signal waveform is changing rapidly and the peak 
point would rapidly drift outside the bounds of points 109, 1 1 1 , 1 13. Instead, by 
bounding the reduced mode processing over a wider portion of the curve (the 
portion of the curve between points 107 and 115), more drift can be tolerated 
before synchronization circuit is unable to interpolate and the pulse shaping filter 
must be returned to full processing mode in order to re-acquire synchronization. 

Many of the features and functions discussed above can be implemented 
in software running on a digital signal processor or microprocessor, or preferably 
a combination of the two. Alternatively, dedicated circuits can be employed to 
realize the advantages of the above described preferred embodiments. 
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Moreover, while being described thus far in terms of a radio frequency 
system, the present invention may also be applied to any number of different 
applications. For example, the present invention may be applied to wireline 
systems, cable modems, two-way fiber optic links, and point-to-multipoint 
microwave systems. 

Although the present invention and its advantages have been described in 
detail, it should be understood that various changes, substitutions and alterations 
can be made herein without departing from the spirit and scope of the invention 
as defined by the appended claims. Moreover, the scope of the present 
application is not intended to be limited to the particular embodiments of the 
process, machine, manufacture, composition of matter, means, methods and 
steps described in the specification. As one of ordinary skill in the art will readily 
appreciate from the disclosure of the present invention, processes, machines, 
manufacture, compositions of matter, means, methods, or steps, presently 
existing or later to be developed, that perform substantially the same function or 
achieve substantially the same result as the corresponding embodiments 
described herein may be utilized according to the present invention. Accordingly, 
the appended claims are intended to include within their scope such processes, 
machines, manufacture, compositions of matter, means, methods, or steps. 
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